Gauss-Newton method for convex composite optimizations on Riemannian manifolds

نویسندگان

  • Jinhua Wang
  • Jen-Chih Yao
  • Chong Li
چکیده

A notion of quasi-regularity is extended for the inclusion problem F(p) ∈ C , where F is a differentiable mapping from a Riemannian manifold M to Rn . When C is the set of minimum points of a convex real-valued function h on Rn and DF satisfies the L-average Lipschitz condition, we use the majorizing function technique to establish the semi-local convergence of sequences generated by the Gauss-Newton method (with quasiregular initial points) for the convex composite function h ◦ F on Riemannian manifold. Two applications are provided: one is for the case of regularities on Riemannian manifolds and the other is for the case when C is a cone and DF(p0)(·)− C is surjective. In particular, the results obtained in this paper extend the corresponding one in Wang et al. (Taiwanese J Math 13:633–656, 2009).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On convergence of the Gauss-Newton method for convex composite optimization

The local quadratic convergence of the Gauss-Newton method for convex composite optimization f = h ◦ F is established for any convex function h with the minima set C, extending Burke and Ferris’ results in the case when C is a set of weak sharp minima for h.

متن کامل

Convergence Analysis of the Gauss-newton Method for Convex Inclusion Problems and Convex Composite Optimization

Using the convex process theory we study the convergence issues of the iterative sequences generated by the Gauss-Newton method for the convex inclusion problem defined by a cone C and a Fréchet differentiable function F (the derivative is denoted by F ′). The restriction in our consideration is minimal and, even in the classical case (the initial point x0 is assumed to satisfy the following tw...

متن کامل

Extended Newton’s Method for Mappings on Riemannian Manifolds with Values in a Cone

Robinson’s generalized Newton’s method for nonlinear functions with values in a cone is extended to mappings on Riemannian manifolds with values in a cone. When Df satisfies the L-average Lipschitz condition, we use the majorizing function technique to establish the semi-local quadratic convergence of the sequences generated by the extended Newton’s method. As applications, we also obtain Kanto...

متن کامل

A Gauss - Newton method for convex composite optimization 1

An extension of the Gauss-Newton method for nonlinear equations to convex composite optimization is described and analyzed. Local quadratic convergence is established for the minimization of h o F under two conditions, namely h has a set of weak sharp minima, C, and there is a regular point of the inclusion F(x) E C. This result extends a similar convergence result due to Womersley (this journa...

متن کامل

Majorizing Functions and Convergence of the Gauss--Newton Method for Convex Composite Optimization

We introduce a notion of quasi regularity for points with respect to the inclusion F (x) ∈ C, where F is a nonlinear Fréchet differentiable function from Rv to Rm. When C is the set of minimum points of a convex real-valued function h on Rm and F ′ satisfies the L-average Lipschitz condition of Wang, we use the majorizing function technique to establish the semilocal linear/quadratic convergenc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Global Optimization

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2012